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Abstract 

Let n be a nonzero integer and a\ < ai < ■ ■ ■ < a m positive integers 
such that didj + n is a perfect square for all 1 < i < j < m. It is 
known that m < 5 for n = 1. In this paper we prove that m < 31 for 
|n| < 400 and m < 15.476 log \n\ for |n| > 400. 



1 Introduction 

Let n be a nonzero integer. A set of m positive integers {a\, a2, ■ ■ ■ , a m } is 
called a D(n)-m-tuple (or a Diophantine m-tuple with the property D(n)) if 
OjOj + n is a perfect square for all 1 < i < j < m. 

Diophantus himself found the D(256)-quadruple {1, 33, 68, 105}, while 
the first D(l)-quadruple, the set {1, 3, 8, 120}, was found by Fermat (see 
jlj [3]). In 1969, Baker and Davenport LL proved that this Fermat's set 
cannot be extended to a L>(l)-quintuple, and in 1998, Dujella and Petho 
|1()| proved that even the Diophantine pair {1,3} cannot be extended to a 
D(l)-quintuple. A famous conjecture is that there does not exist a D(l)- 
quintuple. We proved recently that there does not exist a D(l)-sextuple and 
that there are only finitely many, effectively computable, -D(l)-quintuples 

(see lain]). 

The question is what can be said about the size of sets with the property 
D{n) for n / 1. Let us mention that Gibbs found several examples 
of Diophantine sextuples, e.g. {99, 315, 9920, 32768, 44460, 19534284} is a 
L>(2985984)-sextuple. 

Define 

M n = sup{|5| : S has the property D(n)}. 
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Considering congruences modulo 4, it is easy to prove that M n = 3 if n = 2 
(mod 4) (see E3 E])- On the other hand, if n ^ 2 (mod 4) and n 
{-4, -3, -1, 3, 5, 8, 12, 20}, then M n > 4 (see 0). 
In [HI, we proved that M n < 32 for \n\ < 400 and 

M n < 267.81 log |n| (log log \n\f for |n| > 400. 

The purpose of the present paper is to improve this bound for M n , specially 
in the case |n| > 400. We will remove the factor (log log \n\) 2 , and also the 
constants will be considerably smaller. 

The above mentioned bounds for M n were obtained in [Hj by considering 
separately three types (large, small and very small) of elements in a D{n)- 
m-tuple. More precisely, let 

A n = supjlS 1 Pi [|n| 3 , +oo)| : S has the property D(n)}, 
B n = supjjS'n (n 2 , |n| 3 )| : S has the property D(n)}, 
C n = supjlS" n [1, n 2 ]| : S has the property D(n)}. 

In [Hj, it was proved that A n < 21 and B n < 0.65 log|n| + 2.24 for all 
nonzero integers n, while C n < 265.55 log|n| (loglog|n|) 2 + 9.01 loglog|n| 
for |n| > 400 and C n < 5 for \n\ < 400. The combination of these estimates 
gave the bound for M n . 

In the estimate for A n , a theorem of Bennett [2] on simultaneous approx- 
imations of algebraic numbers was used in combination with a gap principle, 
while a variant of the gap principle gave the estimate for B n . The bound for 
C n (number of "very small" elements) was obtained using the Gallagher's 
large sieve method |11| and an estimate for sums of characters. 

In the present paper, we will significantly improve the bound for C n 
using a result of Vinogradov on double sums of Legendre's symbols. Let 
us mention that Vinogradov's result, in a slightly weaker form, was used 
recently, in similar context, by Gyarmati Jl] and Sarkozy & Stewart |17j . 
We will prove the following estimates for C n . 

Proposition 1 If \n\ > 400, then C n < 11.006 log|n|. If \n\ > 10 100 , then 
C n < 8.37 log|n|. 

More detailed analysis of the gap principle used in [S] will lead us to the 
slightly improved bounds for B n . 

Proposition 2 For all nonzero integers n it holds B n < 0.6114 log |n| + 
2.158. If\n\ > 400, then B n < 0.6071 log|n| +2.152. 
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By combining Propositions ^ and |2] with the above mentioned estimate 
for A n , we obtain immediately the following estimates for M n . 

Theorem 1 // |n| < 400, then M n < 31. // \n\ > 400, then M n < 
15.476, log \n\. If \n\ > 10 100 , then M n < 9.078 log|n|. 



2 Three lemmas 

Lemma 1 (Vinogradov) Let p be an odd prime and gcd(n,p) = 1. // 
A,BQ {0, l,...,p-l} and 



then \T\ < y/p\A\ ■ \B\. 

Proof. See pi Problem V.S.c)]. ■ 

Lemma 2 (Gallagher) If all but g(p) residue classes mod p are removed 
for each prime p in a finite set S, then the number of integers which remain 
in any interval of length N is at most 

( E log p - N ) I ( E !lf " log N ) ( 1} 

P e5 pes y[ - P) 

provided the denominator is positive. 

Proof. See [TT]. ■ 

Lemma 3 If {a, b, c} is a Diophantine triple with the property D{n) and 
ab + n = r 2 , ac + n = s 1 , be + n = t 2 , then there exist integers e, x, y, z 
such that 

ae + n 2 = x 2 , be + n 2 = y 2 , ce + n 2 = z 2 

and 

c = a + b H 1 7j(abe + rxy). 

n n 1 



Proof. See [HI Lemma 3]. 
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3 Proof of Proposition 1 

Let N > n 2 be a positive integer. Since |n| > 400, we have N > 1.6 • 10 5 . 
Let D = {ai,a,2, ■ ■ ■ ,a m } C {1, 2, ...,iV} be a Diophantine m-tuple with 
the property D(n). We would like to find an upper bound for m in term of 
N. We will use the Gallagher's sieve (Lemma I2J). Let 

S = {p : p is prime, gcd(n,p) = 1 and p < Q}, 

where Q is sufficiently large. For a prime p £ S, let C denotes the set of 
integers b such that b G {0, 1, 2, . . . ,p — 1} and there is at least one a £ D 
such that 6 = a (mod p). Then (^^) £ {0, 1} for all distinct x,y £ C. 

Here f denotes the Legendre symbol. If G C, then = 1. For given 

x G C \ {0}, we have ^ ^o+ n ^ £ or a ^ mos ^ one y £ C. If y ^ x,yo, then 

(atiri) = i. Therefore, 

t = £ ra = E(sra) 
> £(|ci-3)>ic|(|ci-3). 

On the other hand, Lemma ^ implies 

T<\C\.y/p. 

Thus, |C| < + 3 and we may apply Lemma [2] with 

g(p) = min{LVpJ + 3,p}. 

Let us denote the numerator and denominator from Q by E and i* 1 , 
respectively. By |16l Theorem 9], we have 

E = J2 lo &P ~ lo S N < e (Q) < 1-01624 Q. 
pes 

The function fix) = . }°¥- x „ — r is strictly decreasing for x > 25. Also, if 
Q > 118, then f{p) > f{Q) for all p<Q. 

For p G 5 it holds gcd(n,p) = 1. This condition comes from the assump- 
tions of Lemma n However, we will show later that n can be divisible only 
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by small proportion of the primes < Q. Assume that n is divisible by at 
most 5% of primes < Q. Then, for Q > 118, we have 

F > Y,f(p)-^gN>-^-.\S\-logN 
P S5 V <y + 4 

Since F has to be positive in the applications of Lemma |^1 we will choose 
Q of the form 

Q = ci • log 2 N. 

We have to check whether our assumption on the proportion of primes 
which divide n is correct. Suppose that n is divisible by at least 5% of the 
primes < Q. Then |n| > P1P2 ■ • ■P\-k{Q)/20\ > where pi denotes the i-th. prime. 
By ^3 3.5 and 3.12], we have P\-k(Q) /20] > ^> where 

1 Q , / 1 Q 



20 be- O V 



20 log Q °V201ogQ 



Assume that c x > 6. Then Q > 860 and R > 11.77. From QU 3.16], it 
follows that 

■r-^ / 1.136\ . . 

log|n| > ^logp>R(l-— -J. (3) 

p<il ° 



Furthermore, ^^f^ > Q 273 and i? > 0.0136 Q. Hence, © implies logR > 
7.793 and therefore 

log AT > 21og|n| > 0.01466 Q > 0.08796 log 2 N, 

contradiction the assumption that iV > 1.6 • 10 5 . 

Therefore, we have that n is divisible by at most 5% of the primes < Q, 
and hence we have justifies the estimate (J2J). 

Under the assumption that c\ > 6, the inequality © implies 

F > 0.861 y/Q - log N = (0.861 Jc[ - 1) log N 

and 

E 1.017ci , Ar 

— < =i log N. 

F 0.861 v/cl-l S 

For ci = 6 we obtain 

— < 5.503 log TV. (4) 
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Assume now that N > 10 200 and c x > 4. Then Q > 848303 and we can 
prove in the same manner as above that n is divisible by at most 1% of the 
primes < Q. This fact implies 

E 1.017ci . AT 

— < — log N. 

F 0.986^/cT-l 

For ci = 4.11 we obtain 

E 

— < 4.185 log N. (5) 
Setting N = n 2 in Q and (jSJ), we obtain the statements of Proposition 

m - 



4 Proof of Proposition 2 

We may assume that \n\ > 1. Let {a, 6, c, d} be a _D(n)-quadruple such that 
n 2 <a<b<c<d. We apply LemmaEJon the triple {6, c, d}. Since b > n 2 
and be + n 2 > 0, we have that e > 0. If e = 0, then d = 6 + c + 2\/6c + n < 
2c + 2a/c(c — 1) + n < 4c, contradicting the fact that d > 4.89 c (see (HI 
Lemma 5]). 

Hence e > 1 and 

, , 26c 2tVbc 

d>b + c+^- + 5—. 6) 

Lemma 131 also implies 

c > a + b + 2r. (7) 

From r 2 > ab — \fab and a& > 30 it follows that r > 0.96 a, and Q implies 
c > 3.92 a. Similarly, 6c > 42 implies t > 0.969 \/ftc and, by ©, d > 

6 + c + 3.938^ > 4.938 c + 6. 

Assume now that {a±, a2, ■ ■ ■ , a m } is a D(n)-m-tuple and n 2 < a\ < a2 < 
• • ■ < a m < \n\ 3 . We have 

03 > 3.92 ai, aj > 4.938 aj_i + aj_2 ; for i = 4, 5, . . . , m. 

Therefore, a m > a m ai, where the sequence (a^) is defined by 

a k = 4.938a fc _! + a fc _ 2 , a 2 = 1, a 3 = 3.92. (8) 

Solving the recurrence (|5|). we obtain a k m (3j k ~ 3 , with (3 m 3.964355, 

7 ~ 5.132825. More precisely, 

\a k ~ Pl k ~ 3 \ < ' 
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From |n| 3 — 1 > a m > a m a\ > a m (n 2 + 1), it follows a m < \n\ — ^ and 
< | n |_ Hence, 

m < log In \+ 3 - . (9) 

log 7 log 7 

For the above values of f3 and 7 we obtain 

m < 0.6114 log|n| +2.158. 

Assume now that \n\ > 400. Then be > ab > 400 4 , which implies 
c > 3.999999 a and d > 4.999999 c + b. Therefore, in this case the relation 
© holds with (3 « 4.042648, 7 ki 5.192581, and we obtain 

m < 0.6071 login! + 2.152. 



Remark 1 The constants in Theorem ^ can be improved, for large \n\, by 
using formula (2.26) from ^H] in the estimate for the sum J2 P £sf(p)- In 
that way, it can be proved that for every e > 0, F > (2 — e)y/Q — log N 
holds for sufficiently large Q. 

Also, in the proof of Proposition |5J for sufficiently large |n| we have c > 

(4 — e)a and d > (5 — e)c + b, which leads to B n < = — h e ) log |n|. 



log(^) 

These results imply that for every e > there exists n(e) such that for 
\n\ > n(e) it holds 

V„ ' (--2-1 + r) log |//|. 
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